拓展欧几里得算法 先来看看一个重要的基本定理 裴蜀定理 对于整数a,b，他们关于x,y的线性不定方程\(ax+by=d\)，设\(gcd(a,b)=g\)，则可证明\(g|d\)，换句话说，就是g ...

适用范围：较大数的较快素性判断 思路： 因为有好的文章讲解具体原理（见参考文章），这里只是把代码的大致思路点一下，读完了文章如果还有些迷糊，可以参考以下解释 原理是费马小定理：如果p是素数，则a ...

题意 Marisa Kirisame 有 \(n\) 个魔法珠，他可以进行一次充能，使得每个珠子 \(s_i\) 随机充能到 \([1,m]\) 的一个值，如果这些珠子的魔法值的 \(gcd\l ...

...

推荐阅读 NOIp 数学知识点总结: https://www.cnblogs.com/greyqz/p/maths.html Basic 常用素数表：https://www.c ...